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CLAIMS: 

1. The method for optimal clustering of master-slave ad-hoc wireless network, 
comprising: 

5 - assigning master or slave status to each node and connecting slave nodes to 

master nodes to form subgroups based on defined optimization parameters and 
the constraints and characteristics of the network; 

interconnecting said subgroups to form a single cluster either by connecting a 
slave node at the boundary of one subgroup to the master of an adjacent 
10 subgroup where possible, or by connecting two adjacent master nodes together 

or by converting a slave node at the boundary to a master and linking it to the 
slave nodes or master nodes in the adjacent subgroups. 

2. A method as claimed in claim 1, wherein each node is assigned master or slave based 
15 on the degree of connectivity of said node with other unassigned nodes. 

3. A method as claimed in claim 1, wherein said assignment is implemented by a single 
entity located either within the cluster as one of the nodes or outside the cluster. 

20 4. A method as claimed in claim 1, wherein the formation of clusters and interconnection 
between the said clusters is based on weight associated with each node in the network 
where the weight of a node depends upon the number of nodes in its neighborhood. 

5. A method as claimed in claim 1 is applied to the formation of a scatternet in a 
25 Bluetooth network. 

6. A method as claimed in claim 1 wherein activities in steps 1 and 2 are carried out in a 
distributed manner at each node further comprising : 

assigning master or slave status to itself by each node based on the master or 
3 0 slave or unassigned status o f all neighboring connected nodes, 

forming subgroups around each master node , 

merging said subgroups by forming slave-slave bridges or slave-master bridges 
or master-master bridges wherever possible based on network constraints or by 
15 



forming additional masters where necessary. 

A method as claimed in claim 6 is applied to the formation of a Bluetooth scatternet. 

The system for optimal clustering of master-slave ad-hoc wireless network, 
comprising: 

means for assigning master or slave status to each node and connecting slave 
nodes to master nodes to form subgroups based on defined optimization 
parameters and the constraints and characteristics of the network; 
means for interconnecting said subgroups to form a single cluster either by 
connecting a slave node at the boundary of one subgroup to the master of an 
adjacent subgroup where possible, or by connecting two adjacent master nodes 
together or by converting a slave node at the boundary to a master and linking 
it to the slave nodes or master nodes in the adjacent subgroups. 

A system as claimed in claim 8, wherein means for assigning master or slave status to 
each node is based on the degree of connectivity of said node with other unassigned 
nodes. 

A system as claimed in claim 8, wherein means to implement the said assignment is 
carried out by a single entity located either within the cluster as one of the nodes or 
outside the cluster. 

A system as claimed in claim 8, wherein the formation of clusters and means for 
interconnection between the clusters is based on weight associated with each node in 
the network where the weight of a node depends upon the number of nodes in its 
neighborhood. 

A system as claimed in claim 8 is used for the formation of a scatternet in a Bluetooth 
network. 



A system as claimed in claim 8, wherein said means in steps 1 and 2 operate in a 

distributed mariner at each node further comprising: 

means for assigning master or slave status to itself by each node based on the 
master or slave or unassigned status of all neighboring connected nodes, 
means for forming subgroups around each master node , 

means for merging said subgroups by forming slave-slave bridges or 
slave-master bridges or master-master bridges wherever possible based on 
network constraints or by forming additional masters where necessary. 

A system as claimed in claim 13 is used for the formation of a Bluetooth scatternet. 

The computer program product comprising computer readable program code stored on 
a computer program readable storage medium embodied therein for optimal clustering 
of master-slave ad-hoc wireless network, comprising: 

computer readable program code means configured for assigning master or 
slave status to each node and connecting slave nodes to master nodes to form 
subgroups based on defined optimization parameters and the constraints and 
characteristics of the network; 

computer readable program code means configured for interconnecting said 
subgroups to form a single cluster either by connecting a slave node at the 
boundary of one subgroup to the master of an adjacent subgroup where 
possible, or by connecting two adjacent master nodes together or by converting 
a slave node at the boundary to a master and linking it to the slave nodes or 
master nodes in the adjacent subgroups. 

A computer program product as claimed in claim 15, wherein computer readable 
program code means configured for assigning master or slave status to each node is 
based on the degree of connectivity of said node with other unassigned nodes. 

A computer program product as claimed in claim 15, wherein computer readable 
program code means configured to implement the said assignment is carried out by a 
single entity located either within the cluster as one of the nodes or outside the cluster. 
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18. A computer program product as claimed in claim 15, wherein the formation of 
clusters and computer readable program code means configured to interconnect 
between the clusters is based on weight associated with each node in the network 
where the weight of a node depends upon the number of nodes in its neighborhood. 

19. A computer program product as claimed in claim 1 5 is configured for the formation of 
a scatternet in a Bluetooth networks. 

20. A computer program product as claimed in claim 15 wherein computer readable 
program code means in steps 1 and 2 operate in a distributed manner at each node 
further comprising: 

computer readable program code means configured for assigning master or 
slave status to itself by each node based on the master or slave or unassigned 
status of all neighboring connected nodes, 

computer readable program code means configured for forming subgroups 
around each master node, 

computer readable program code means configured for merging said 
subgroups by forming slave-slave bridges or slave-master bridges or 
master-master bridges wherever possible based on network constraints or by 
forming additional masters where necessary. 

21. A computer program product as claimed in claim 20 is configured for the formation of 
a Bluetooth scatternet. 



